CLAIMS 



What is claimed is: 

1 . A method for intelligent spellchecking, comprising: 

performing a spellchecking of a word by considering an entire sentence 
and a structure of the entire sentence, in determining whether the word is 
misspelled. 

2. The method of claim 1, further comprising: 

parsing the sentence to produce a first parse; 

examining a list of words in the sentence and identifying a confusable 
original word along with its potential replacement; 

replacing the confusable word with its replacement to produce a 
resulting sentence; and 

parsing the resulting sentence to produce a second parse. 

3. The method of claim 2, further comprising: 

comparing slot-filling information of the first parse to slot-filling 
statistics for the original word. 

4. The method of claim 3, further comprising: 

comparing slot-filling information of the second parse to the slot- 
filling statistics for the replacement word. 
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5. The method of claim 4, further comprising: 

comparing two matches with the slot-filling statistics found for the 
original word and the replacement word. 

6. The method of claim 5, wherein a better match indicates the preferred 
spelling in context. 

7. The method of claim 2, wherein said first and second parses produce a 
parse score and in determining a parse score each parse automatically 
considers a slot-filling statistics of the original word and the replacement 
word. 

8. The method of claim 2, wherein a comparison of the matches includes 
checking both a mother designation and a daughter designation of words in 
said sentence. 

9. The method of claim 1 , wherein a decision as to which word is best 
depends on comparing first and second parse scores, independently of any use 
of lexical statistics. 

10. The method of claim 1, wherein a selection of a best match for a word 
determined to be misspelled is performed by comparing first and second parse 
scores. 
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11. A system for intelligent spellchecking, comprising: 

a spell checker for performing a spellchecking of a word by 
considering an entire sentence and a structure of the entire sentence, in 
determining whether the word is misspelled. 

5 12. The system of claim 11, further comprising: 

a parser for parsing the sentence to produce a first parse; 
a detector for examining a list of words in the sentence and identifying 
a confusable original word along with its potential replacement; and 

a replacement module for replacing the confusable word with its 
1 0 replacement to produce a resulting sentence, 

said parser parsing the resulting sentence to produce a second parse. 

13. The system of claim 12, further comprising: 

a comparison module for comparing slot-filling information of the first 
parse to slot-filling statistics for the original word, for comparing slot-filling 
1 5 information of the second parse to the slot-filling statistics for the replacement 

word, and for comparing two matches with the slot-filling statistics found for 
the original word and the replacement word. 

14. The system of claim 13, wherein a better match indicates the preferred 
spelling in context. 
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15. The system of claim 12, wherein said parser produces first and second 
parse scores and in determining a parse score each parse automatically 
considers a slot-filling statistics of the original word and the replacement 
word. 

5 16. The system of claim 1 2, wherein a comparison of the matches includes 

checking both a mother designation and a daughter designation of words in 
said sentence. 

17. The system of claim 11, further comprising a judgment module for 
making a decision as to which word is best based on comparing first and 

1 0 second scores, independently of any use of lexical statistics. 

18. The system of claim 1 1 , further comprising a selector for selecting a best 
match for a word determined to be misspelled. 

19. The system of claim 1 1 , wherein a selection of a best match for a word 
determined to be misspelled is performed by comparing first and second parse 

15 scores. 

20. A method for intelligent spellchecking, comprising: 

performing a spellchecking of a word by considering an entire sentence 
and a structure of the entire sentence, by performing a first and second parse to 
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obtain a first and second parse score, in determining whether the word is 
misspelled. 

21 . The method of claim 20, wherein a decision as to which word is best 
depends on comparing said first and second parse scores. 

5 22. The method of claim 21 , wherein said decision is made independently of 

any use of lexical statistics. 

23. A signal-bearing medium tangibly embodying a program of machine- 
readable instructions executable by a digital processing apparatus to perform a 
method for computer-implemented intelligent spellchecking, said method 
10 comprising: 

performing a spellchecking of a word by considering an entire sentence 
and a structure of the entire sentence, in determining whether the word is 
misspelled. 
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